package javatest;

import java.util.PriorityQueue;

public class MedianInStream {

    private PriorityQueue<Integer> minQueue;
    private PriorityQueue<Integer> maxQueue;

    // 有两个堆，一个大根堆，一个小跟堆，分别存储最中间的两个数字，那么他们的平均数就是中位数
    void addNum(int num) {
        minQueue.add(num);
        if (minQueue.size() > maxQueue.size()) {
            maxQueue.add(minQueue.poll());
        }
    }

//    double findMedian() {
//        if (minQueue.isEmpty()) {
//
//        }
//    }

}
